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DEVICE FOR EXTRACTING PARAMETERS FOR DECODING A VIDEO 
DATA FLOW CODED ACCORDING TO AN MPEG STANDARD 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a device for extracting coding parameters 

contained in a flow of video data coded according to an MPEG1 or MPEG2 standard. 

Discussion of the Related Art 

10 The moving pictures expert group (MPEG) standards define conditions 

for coding and decoding animated images in the form of a digital video data flow and a 
digital audio data flow. These standards define the coding conditions of the animated 
images, whether they are associated with a sound signal or not, for their storage and/or 
their transmission, for example by radio means, as well as the decoding conditions of 

1 5 these images for their reconstitution on a screen. The digitized images are coded in order 
to decrease the amount of information which represents them. This coding generally 
uses compression and motion estimate techniques. The MPEG standards are, for exam- 
ple, used for storing image sequences on laser-read disks (compact disks), be they 
interactive or not, or on recording tapes. They are also used for image transmission, for 

2 0 example, on telephone lines or by radio means. 

The coding and decoding conditions, defined by the MPEG standards, are 
available by standardization agencies, and only the criteria necessary to understand the 
invention will be indicated. 

The decoding of information coded according to one of the MPEG stan- 

2 5 dards uses a separation, by nature, of the information contained in the data flow. The 

data flow is organized in audio and video system packets. The data flow is demulti- 
plexed to restore, in particular, a video data flow which is stored in an area of a RAM as 
the video packets appear in the data flow. The video decoding of the data flow is per- 
formed, from this video data flow, by a video decoder which is configured, by a micro- 

3 0 processor, according to the coding parameters contained in data series headers of the 

video data flow. 
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The present invention more specifically applies to extracting the coding 
parameters contained in data series headers of a video data flow, for example, extracted 
from a RAM for decoding. 

Fig. 1 shows an example of a video data flow (video bitstream data) 
5 coded according to the MPEG1 standard. 

A video data flow 1 is, according to the MPEG1 standard, divided in se- 
quences 2 of groups 3 of images 4, each image 4 being divided into sub-images 5. 

Each sequence 2 begins with a sequence header SEQ_H 6 preceded by a 
sequence starting code (sequence header code) SEQ SC 7. Sequence header 6 contains 
1 0 parameters which are common to all the images of the sequence and which enable to 
reconfigure the video decoder for each sequence. These are, for example, the pixel 
outlook, the rate of the data flow, quantization tables, the image size, etc. 

Sequence 2 is divided into groups of images 3, header 6 being followed 
by an image group starting code (group header code) GOP_SC 8. Although only one 
15 group 3 has been shown in Fig. 1, several image groups 3, and thus several codes 8, can 
be present within a same sequence 2. As for the beginning of a sequence 2, each code 8 
is followed by a group header GOP_H 9 containing parameters relative to image group 3 
and common to all the images in the group. 

Group 3 is divided into images 4, the group header 9 being followed by 

2 0 an image starting code (picture header code) PIC_SC 10. Although only one image 4 

has been shown in Fig. 1, several images 4, and thus several codes 10, can be present 
within a same group 3. As for groups 3, each code 10 is followed by an image header 
PICJH 1 1 containing all the information relative to image 4 and common to all the sub- 
images of the image. Image header 1 1 notably contains the image type. 
25 An image 4 contains at least one sub-image 5. Image header 11 is fol- 

lowed by a starting code of a first sub-image SCE_SC 12. Each code 12 is followed by 
the proper video data 13, compressed according to the MPEG1 standard. 

In certain cases, more information (not shown) can be contained in video 
data flow 1. This information is itself preceded by starting codes (not shown). It is, for 

3 0 example, user-directed information, information about possible transmission errors or 
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for the restoring of video data flow 1 . It can also be quantization tables associated with 
an image sequence. According to the MPEG1 standard, two quantization tables consti- 
tuted by two arrays of 64 bytes are required to decode the video data. The quantization 
tables used for the coding of a sequence can be either standardized tables established by 
5 the MPEG1 standard, or tables proper to the sequence and accompanying the sequence. 

All starting codes SC, be they of sequences 2, groups 3, images 4, first 
sub-image 5, or others, have a similar format. Fig. 2 shows the shape of a starting code 
SC according to the MPEG standards. This code SC generally is a code comprising four 
bytes. Three first bytes 20, 21 and 22 are used to identify the code as a starting code SC, 

1 0 while a fourth byte 23 enables to identify, notably, the nature (sequence, group, image, 
sub-image, or other) of the code SC. In Fig. 2, the bytes have been represented by their 
hexadecimal values. Thus, the first three bytes 20, 21 and 22 contain, respectively, the 
values "00", "00", and "01", while the fourth byte 23 contains a value "XX" identifying, 
notably, the nature of the code SC. 

15 To enable the adjustment of the video decoder to each sequence 2, group 

3, or image 4, it is necessary to recognize the occurrence of a new sequence 2 and 
analyze its header 6 to extract therefrom the parameters necessary to decode the images 
that it contains. It is also required to be able to recognize the occurrence of a new group 
3, of a new image 4 and of a new sub-image 5 and analyze the parameters contained in 

2 0 the header of a group 3 or an image 4. 

The analysis of the parameters and the adjustment of the video decoder 
must be performed before the corresponding proper video data arrive on the decoder. 

Conventionally, the extracting of the decoding parameters from a video 
data flow 1 is performed by software means from a microprocessor contained within the 

2 5 image restoring device. 

Video data flow 1 arrives at the input of a logic circuit for detecting 
starting codes SC. This circuit is implemented to generate an interrupt directed to the 
microprocessor, upon each occurrence of a starting code SC, be it of a sequence 2, of a 
group 3, of an image 4, of a sub-image 5, or other. In other words, the logic circuit 

3 0 generates an interrupt upon each occurrence of a byte series "00", "00", "01". 
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Data flow 1 is stored in a buffer register (FIFO) as it arrives, to be ex- 
tracted by the microprocessor. The buffer register is read iteratively by the microproces- 
sor which analyzes, by software means, the fourth byte 23 of the starting code SC, the 
header 6 5 9 or 1 1, and which configures the video decoder accordingly. 
5 Thus, the extracting of the decoding parameters is performed by the mi- 

croprocessor which must analyze data flow 1 upon each occurrence of a starting code 
SC. 

A disadvantage of conventional circuits is that they need to use a very 
fast microprocessor to achieve a real time processing of data flow 1 . Another disadvan- 

1 0 tage, especially present when the restoring device is a microcomputer likely to perform 
other tasks, is that the analysis of headers 6, 7 or 8 monopolizes the microprocessor. The 
microcomputer is then no longer available to execute other programs, if it wants to 
achieve a desired image defiling speed. Indeed, to achieve the desired defiling speed, the 
interruptions generated by the logic circuit for detecting starting codes should have a 

15 relatively high priority. Now, these interrupts are generated for each starting code SC 
contained in video data flow 1 . Further, when a sequence contains its own quantization 
tables, the microprocessor must organize the storage of these tables so that they are 
available for the entire image sequence. If the standardized tables conventionally reside 
within the restoring device, the volume of these tables (two arrays of 64 bytes) results in 

2 0 the monopolizing of the microprocessor, when a sequence contains its own tables, by 
the processing, byte after byte, of video data flow 1 to organize its storage. 

SUMMARY OF THE INVENTION 

The present invention aims at providing a device which enables to ex- 

2 5 tract, from the video data flow, the parameters for decoding the data without using the 

microprocessor. 

The present invention also aims at enabling a storage of the possible 
quantization tables without using the microprocessor. 

To achieve these objects, the present invention provides a device for ex- 

3 0 tracting video data decoding parameters, contained in headers preceded by a starting 

code of a data series coded according to an MPEG standard, including means for organ- 



izing, independently and according to the starting code, a storage of the parameters in 

three register banks. 

According to an embodiment of the present invention, the device in- 
cludes a starting code detector, implemented in wired logic and associated with a state 
machine for branching the contents of the headers to the register banks according to the 

starting code detected. 

According to an embodiment of the present invention, the state machine 
includes means for recognizing the occurrence of quantization tables in the data flow 
and for branching the data relative to these tables to a circuit for restoring quantization 
arrays. 

According to an embodiment of the present invention, the state machine 
is associated with a calculator for converting the data contained in the headers, prior to 
their storage in one of the three register banks, into instructions directly interpretable by 
a video decoder and accessible in any order by a microprocessor. 

According to an embodiment of the present invention, the detector is as- 
sociated with a status register, accessible by a microprocessor and meant for containing 

the starting code detected. 

According to an embodiment of the present invention, the detector is as- 
sociated with interrupt and stop registers for configuring its operating mode. 

According to an embodiment of the present invention, in an automatic 
operating mode, the detector generates an interrupt for the microprocessor, only when 
all decoding parameters have been stored in the three register banks. 

According to an embodiment of the present invention, in a manual oper- 
ating mode, the detector generates an interrupt for the microprocessor, upon each 
occurrence of a starting code in the data flow. 

One advantage of the present invention is that the different headers are 
separated and the information contained in those headers are translated into instructions 
for the video decoder without interrupting the microprocessor. 
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The foregoing and other objects, features and advantages of the present 
invention will be discussed in detail in the following description of specific embodi- 
ments, taken in conjunction with the accompanying drawings, but not limited by them. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 and 2, previously described, illustrate the shape of a flow of video 

data coded according to the MPEG1 standard; 

Fig. 3 shows, in the form of block-diagrams, an embodiment of an archi- 
tecture of an MPEG video decoder provided with a device for extracting parameters for 
10 decoding a flow of data coded according to the MPEG1 standard, according to the 

present invention; and 

Fig. 4 shows, in the form of block-diagrams, an embodiment of a device 
for extracting parameters for decoding a flow of data coded according to the MPEG1 
standard, according to the present invention. 

15 

DETAILED DESCRIPTION 

For clarity, the same components have been referred to by the same ref- 
erences in the different drawings. Similarly, only the components and connections 
necessary to the understanding of the invention have been shown in the drawings. 
2 0 Fig. 3 schematically shows an embodiment of an architecture of an 

MPEG1 video decoder provided with an extracting device (HEADERPROCES S OR) 
30 according to the present invention. 

Device 30 receives, for example over eight bits, a video information flow 
1 coded according to the MPEG1 standard. Data flow 1 includes, as has been discussed 

2 5 in relation with Figs. 1 and 2, sequences of image groups. 

The function of device 30 is, according to the invention, to demultiplex 
data flow 1 to distribute, in three register banks 31, 32 and 33, the headers, respectively 
6, 9 and 1 1 (Fig. 1) of sequences 2, groups 3 and images 4, and, in a fourth register bank 
34, sub-images 5. The fourth register bank MISCELL 34 contains other information 

3 0 likely to be contained in data flow 1 , for example, error or user-directed information. 
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A characteristic of the present invention is that it organizes a temporary 
storage of the headers in register banks SEQ 31, GOP 32 and PIC 33 accessible, in the 
read mode, by a microprocessor jaP 35, via a bus 36. 

According to the invention, the demultiplexing is performed independ- 
5 ently, that is, without using microprocessor 35, as will be seen in relation with Fig. 4. 

Device 30 also includes, according to the invention, means for identify- 
ing the occurrence of quantization tables contained in data flow 1 . The data relative to 
these tables are then, according to the invention, sent to a circuit QUANT 37 for restor- 
ing the arrays constitutive of these tables. Circuit 37 is a conventional circuit for deliv- 
1 0 ering, to a video decoder 38, the quantization arrays of the data to be decoded. Circuit 37 
restores the quantization arrays, either from the standardized tables that it extracts from 
a RAM 39, or from tables contained in video data flow 1. 

According to the invention, device 30 generates an interrupt IRQ, di- 
rected to microprocessor 35, to notify that the parameters associated with the decoding 

15 of the video data are available. 

Thus, according to the invention, the microprocessor is not interrupted 
during the arrival of all the headers, whether of sequence, group or image. It is inter- 
rupted, preferably, only when a first sub-image 5 arrives, to indicate that the data can be 
decoded by decoder 38 according to the information, or instructions, contained in 

2 0 registers 31, 32 and 33. 

Fig. 4 schematically shows an embodiment of an extracting device 30 ac- 
cording to the invention. 

Device 30 includes, according to the invention, a circuit 
SCJDETECTOR 40 for detecting starting codes SC. This detector 40 is implemented in 

2 5 wired logic and is, according to the invention, associated with a stop control register 52, 

with a status register 41, with a register 51 for polling the bit flow and with interrupt 

management registers 42. 

The function of register 41 is to contain the starting code SC identified by 

detector 40. This register 41 and register 51 are accessible, in the read mode, by micro- 

3 0 processor 35 in a so-called manual operating mode which will be described hereafter. 
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The function of registers 42 and 52 is, according to the invention, to en- 
able the masking of some interrupts generated by detector 40. Although registers 42 
have been shown as a single block, they are in fact constituted by an interrupt state 
register and a mask register, programmable by microprocessor 35. Registers 42 and 52 
5 are accessible by microprocessor 35 and enable to configure the operating mode of 
device 30 by choosing, as will be seen hereafter, which starting codes lead to an inter- 
rupt. 

A data output 43 of detector 40 reissues the video data flow to a state 
machine PARSING 44 for branching the data contained in flow 1 to the different 
;? „ L 1 0 register banks 3 1 , 32, 33 and 34 and to circuit 37 of Fig. 3. 

)0 The function of this state machine 44 is, in the so-called automatic oper- 

U1 ating mode, to branch the data, according to a control signal (not shown) that it receives 

Jh from detector 40 and which notifies it the destination of the data. 

j! ! According to the invention, the data relative to headers 6, 9 and 1 1 flow 

- 15 through, preferably, a logic calculator CALCUL 45 before being stored in registers 3 1 , 

Sj 32 and 33. This calculator 45 is meant to analyze the headers to convert them into 

5, instructions, directly interpretable by video decoder 38 (Fig. 3), which are stored in 

registers 31,32 and 33 . 

An advantage of the present invention is that by so separating the differ- 
2 0 ent headers, the information contained in these headers can now be translated into 

instructions for decoder 38 of the proper video data, without using microprocessor 35. 

When device 30 is in automatic operation, microprocessor 35 can thus, according to the 

invention, be not only relieved of the load of identifying the different headers, but also 

from converting these headers. 

2 5 Calculator 45 is constituted by three distinct logic entities, respectively 

46, 47 and 48, each only receiving from state machine 44 the headers that they have to 
convert. Each entity 46, 47 or 48 issues the instructions calculated at the register bank, 
respectively 31, 32 or 33, with which it is associated. The practical implementation of 
calculator 45 depends on the MPEG1 standard or MPEG2 to which it is applied. In one 

3 0 embodiment, each header data bitstream is broken into a plurality of parameters, one for 
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each register, by a shift register and are routed to a respective register in a corresponding 

register unit 31-34. 

All the data of flow 1 which do not correspond to these headers are not 
used. The quantization tables, if they exist, are included in header 6 according to the 
5 MPEG1 standard. Their presence is detected by the location of 2 bits in the header. 

In practice, detector 40 and calculator 45 can be one with state machine 
44. Indeed, all these components are circuits implemented in wired logic. The practical 
implementation of these circuits is within the reach of those skilled in the art according 
to the functional indications given in the present description. 
10 It should be noted that the starting codes SC are not stored in the different 

registers. Indeed, detector 40 can only identify a starting code upon occurrence of the 
fourth byte 23 of the code. State machine 44 can thus only branch data flow 1 at the end 
of a starting code SC. This is compatible with the operation of an MPEG decoder. 
Indeed, the starting codes are conventionally used, by the microprocessor, to identify 
1 5 which type of data (sequence, group, image, sub-image, error or other header) follows 
this code SC. Since the data are, according to the invention, distributed independently 
from microprocessor 35, these codes SC are no longer useful once the data and informa- 
tion are in register banks 31, 32, 33. 

Device 30 can, according to the invention, operate either in automatic 

2 0 mode, or in manual mode. 

In automatic mode, detector 40 generates an interrupt IRQ directed to 
microprocessor 35 only upon occurrence of a starting code SCE_SC indicative of the 
occurrence of a first sub-image 5. 

Thus, microprocessor 35 is interrupted only once when all decoding pa- 
2 5 rameters have been extracted from data flow 1 and are contained in register banks 31,32 
and 33. 

In manual mode, detector 40 generates an interrupt for each starting code 
SC defined in register 52. This code is stored in register 51. State machine 44 and 
calculator 45 are not used in the manual mode. Microprocessor 35 reads register 51 and 
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analyzes, conventionally, the data contained in the data flow. Registers 31, 32, 33 and 
34 are, in this case, directly filled by microprocessor 35. 

Other intermediary operating modes can be provided by appropriately 
modifying the contents of interrupt mask register 42 and register 52. For example, 
5 unmasking of an interrupt relative to the occurrence of an error starting code can be 
provided. 

It can thus be acknowledged that, while enabling to limit microprocessor 
interrupt upon occurrence of a starting code SCE_SC of a first sub-image 5, the present 
invention enables to reproduce conventional operation by interrupting microprocessor 

10 35 for each starting code SC. The present invention thus adapts to different operating 
modes, selected by the user, for video data decoding. 

It should be noted that all the components of device 30 are synchronized, 
by means of timing marks extracted, conventionally, from the data flow. 

The different write and read control signals in the registers have not been 

15 shown, for clarity. Their implementation is within the reach of those skilled in the art 
according to the functional indications given hereabove. 

The sizing of register banks 31, 32, 33 is chosen according to the maxi- 
mum number of elements contained in each header. For example, register bank 33 only 
contains data linked with the image which is about to be decoded. For the MPEG1 

2 0 standard, register bank 33 includes four registers of different sizes containing, for 
example and respectively, 10 bits for a time reference (temporal_reference), 3 bits for 
the type of image (picture_coding_type), 16 bits for the size of the video register 
(vbv_delay) and 8 bits for the motion vectors (extra_information_picture). This infor- 
mation is updated after each image decoding. A specific implementation of the state 

25 machine 44, calculator 45 and register units 31-34 will depend on the type of the video 
bitstream data 1 . One of ordinary skill in the art would be able to use the specification 
of a particular video bitstream type and the description of the present invention in the 
specification herein to practice the invention. One example of the specification for 
MPEG1 and MPEG2 is "Video Demystified," second edition, 1996, by Keith Jack and 
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published by HighText Interactive, Inc. of San Diego, CA, which is incorporated herein 
by reference. 

Of course, the present invention is likely to have various alterations, 
modifications and improvements which will readily occur to those skilled in the art. In 
5 particular, the components described can be replaced by one or several elements per- 
forming the same function. Moreover, although the decoding parameter extracting 
device has been described referring to the MPEG1 standard, the present invention also 
applies to a flow of data coded according to the MPEG2 standard. For this purpose, it is 
only necessary to adapt detector 40, state machine 44 and calculator 45. Such an adapta- 

1 0 tion is within the abilities of those skilled in the art based on the characteristics of the 
MPEG2 standard specified by the standardization agencies. Further, the size of the 
different registers depends on the features, especially on the processing speed, of the 
MPEG decoder with which the demultiplexing device according to the present invention 
is associated. Similarly, the present invention applies whatever the number of bits over 

15 which the data are coded by accordingly adapting the different components of the 
device. 

Such alterations, modifications and improvements are intended to be part 
of this disclosure and are intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example only and is not intended to 
2 0 be limiting. The invention is limited only as defined in the following claims and the 
equivalent thereto. 
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What is claimed is: 

1 . In a computer system having a processor executing at least one appli- 
cation program and a video decoder decoding a video data for display, an extraction circuit 
for extracting from the video data a plurality of header data each associated with one of a 
plurality of starting code types, the extraction circuit comprising: 

a starting code detector receiving the video data, and operable to detect a 
starting code contained in the video data while the processor is executing the application 
program; 

a branch circuit having an input connected to the starting code detector, and 
operable to branch the header data associated with the detected starting code type; and 

a plurality of register units connected to the branch circuit for receiving the 
branched header data, each register unit being associated with one of the plurality of starting 
code types and each operable to store the header data associated with the register unit. 

2. The extraction circuit according to claim 1, further comprising a calcu- 
lator connected to the branch circuit and the plurality of register-units, and operable to convert 
the header data into parameters usable by the video decoder and each register unit stores the 
parameters associated with the register unit. 

3. The extraction circuit according to claim 1 wherein the starting code 
detector generates an interrupt for the processor when all head£t_data are stored in the plural- 
ity of register units. 

4. The extraction circuit according to claim 1 wherein the plurality of 
register units includes 3 register units respectively storing information related to a sequence 
header, group header and image header. 



5. In a computer system having an application processor executing at least 
one application program and a video decoder decoding a video bitstream data for display, an 
extraction circuit for extracting from the video bitstream data a plurality of header data each 
associated with one of a plurality of header code types, the extraction circuit comprising: 

a plurality of register units each associated with one of the plurality of header 
code types; and 

a header processor having an input receiving the video bitstream data and an 
output connected to the plurality of register units, the header processor operable to detect a 
header code contained in the video bitstream data and upon detection route the associated 
header data to its output for storage by the register unit associated with the detected header 
code type, the header processor performing the detection and routing while the processor is 
executing the application program. 

6. The extraction circuit according to claim 5 wherein the starting code 
detector generates an interrupt for the processor when all header data are stored in the plural- 
ity of register units. 

7. In a computer system having a processor executing a plurality of pro- 
grams and a video decoder decoding a video data for display, a method of extracting from the 
video data a plurality of header data each associated with a starting code, the method com- 
prising the steps of: 

receiving the video data containing the plurality of header data and the associ- 
ated starting codes; and 

repeating the following steps at least two times independent of the processor: 
detecting a starting code in the received video data; 
routing the associated header data to an associated one of the plurality 
of register units according to the detected starting code type; and 

storing the associated header data in the associated register unit; 
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8. The method according to claim 7, prior to the step of storing, further 
comprising the step of converting the associated header data into parameters usable by the 
video decoder wherein each register unit stores the^parameters of the associated header data. 

9. The method according to claim 7, further comprising the step of inter- 
rupting the processor when all header data are storedjnthe plurality of register units. 

10. A device for extracting parameters for decoding a video data flow, 
contained in headers coded according to an MPEG standard, said headers being preceded by a 
starting code, said device including means for organizing, independently and according to the 
starting code, a storage of the parameters in three register banks, and a starting code detector, 
implemented in wired logic and associated with a state machine for branching the contents of 
the headers to the register banks according to the starting code detected. 

11. A device according to claim 10 wherein the state machine includes 
means for recognizing the occurrence of quantization tables in the data flow and for branch- 
ing the data relative to these tables to a circuit for restoring quantization arrays. 

12. A device according to claim 10 wherein the state machine is associated 
with a calculator for converting the data contained in~the headers, prior to their storage in one 
of the three register banks, into instructions directly interpretable by a video decoder and 
accessible in any order by a microprocessor. 

13. A device according to claim 10 wherein the detector is associated with 
a status register, accessible by a microprocessor ancTmeant for containing the starting code 
detected. 

14. A device according to claim TjLwherein the detector is associated with 
interrupt and stop registers for configuring its operating mode. 
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15. A device according to claim 14 wherein, in an automatic operating 
mode, the detector generates an interrupt for the microprocessor, only when all decoding 
parameters have been stored in the three register banks. 

16. A device according to claim 14 wherein, in a manual operating mode, 
the detector generates an interrupt for the microprocessor, upon each occurrence of a starting 
code in the data flow. 



DEVICE FOR EXTRACTING PARAMETERS FOR DECODING A VIDEO 
DATA FLOW CODED ACCORDING TO AN MPEG STANDARD 



Abstract 



The present invention relates to a device for extracting parameters for 
decoding a video data flow, contained in headers preceded by a starting code of series of 
data coded according to an MPEG standard, including means for organizing, independ- 
ently and according to the starting code, a storage of the parameters in three register 
banks. 



WPN/HKA/85 90 63/416-AP/Vl 




37 



> QUANT 



--8 



-8 




- 8 




- 8 




' 8 


V 


> 






i 


> 







Fig 3 



51 




r 



h - Q 

-f — ? POLLING < / I """^ 
8 I 1 „, , 



1 



41 




-f — * 



8 



8 



STATUS K— * > 

8 

8 

< — / — a 



42 



/ — > INTERRUPT 



•f — * 



8 



STOP 



8 
40 



SC DETECTOR 



, 30 



43 



52 



44 



8 



PARSING 



8 





8- 




8- 











8 



8 



IRQ 
— 



37 
-> 




Fig 4 



